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BESCHREfflUNG 

Verfahrfen zur Verarbeitung eines Hautabdruckbildes 

5 • 

Technisches Gebiet 



Die Erfindung betrifit ein Verfahren zur Verarbeitung eines Hautabdruckbildes, 
insbesondere eines Fingerabdnickbildes, das als Grauwertbild vorliegt 

10 ... 

Hintergrund der Erfindung 

Bei der Aufiiahme eines Hautabdruckbildes, insbesondere eines Fingerabdrucks, 
15 entstehen Daten, die ein Bild mit einer mehr oder weniger groBen Anzahl von Grau- 
stufen darstellen. Fur eine anschlieBende Analyse des Fingerabdnickbildes mit dem Ziel 
aktuell aufgenommene Bilder mit gespeicherten zu vergleichen, ist eine Extraktion von 
relevanten Merkmalen erforderlich. Dazu gehoren beispielsweise die Lage und Anzahl 
, von Verzweigungen und Enden von Rillen (Minutien). Meistens ist fur eine solche 
20 weitere Verarbeitung die Erstellung eines Binarbildes erforderlich, das heifit, eines • 
Bildes, dessen Helligkeitswerte nur zwei Zustande einnehmen konnen, beispielsweise 
schwarze Linien auf weiBem Grund. 

Aufgabe der vorliegenden Erfindung ist es, ein Verfahren zur Verarbeitung eines Haut- 
25 abdruckbildes anzugeben, das als Grauwertbild vorliegt. 
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Darstellung der Erfindung 

Diese Aufgabe wird erfindungsgemaB dadurch gelost, 
5 - dass das Grauwertbild mit verallgemeinerten Gradientenfiltern (Gx, Gy) in Richtung 
zweier Achsen (x, y) gefaltet wird, 

- dass die sich daraus ergebenden verallgemeinerten Gradienten (Bx, By) normalisiert 
werden, 

- dass die normalisierten verallgemeinerten Gradienten (Cx, Cy) jeweils mit 
10 verallgemeinerten Gradientenfiltern (Qx, Qy) gefaltet werden und 

- dass eine Binarisierung der Summe (D) der beiden Ergebnisse (Dx, Dy) der Faltung der 
normalisierten verallgemeinerten Gradienten (Cx, Cy) erfolgt. ' 

Dabei ist insbesondere vorgesehen, dass die verallgemeinerten Gradientenfilter (Gx, Gy, 
15 Qx, Qy) jeweils eine Oberlagerung einer zweidimensionalen GauB J schen Glockenkurve 
und eines entsprechend vergroBerten Gradientenfilters darstellen, deren GroBe der 
durchschnittlichen Dichte der Rillen des Hautabdruckbildes angepasst ist. : 

Zur Extraktion relevanter Merkmale des Hautabdruckbildes ist es feriier erforderliqh, nur 
20 die Bildanteile zu verarbeiten, die innerhalb der Auflageflache - auch region of interest 
(ROI) genannt - liegen. Um diese zu bestimmeiv kann bei dem erfindungsgemaBen 
Verfahren vorgesehen sein, dass aus den verallgemeinerten Gradienten (Bx, By) 
Langeninformationen (L) gewonnen werden, die mit einer vorgegebenen Lange ver- 
glichen werden und dass bei Oberschreitung der vorgegebenen Lange das jeweilige 
25 Bildelement als zur Auflagenflache gehorend bezeichnet wird. 

Das erfindungsgemaBe Verfahren kann als Programm besonders eflBzient im Sinne von 
Rechenzeit, benotigtem Arbeitsspeicher und benotigtem Programmspeicher 
implementiert werden. Mit Hilfe des erfindungsgemaBen Verfahrens werden Unregel- 
30 maBigkeiten im Originalbad, wie Risse, Poren, Narben, Falten, Intensitatsunterschiede 
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durch Trockenheit bzw. Feuchtigkeit und/oder Schmutz, ohne aufwendige FUterung, wi 
beispielsweise Gaborfilter und Fast-Fourier-Transformation, repariert. AuBerdem kann 
das Verfahren in einfacher Weise an verschiedehe Sensoren adaptiert werden, da nur 
relativ wenige Parameter verwendet werden. Die Berechnung der Auflageflache erfolgt 
5 mit geringem Rechenaufwand aus Zwischenergebnissen. 




Kurze Beschreibung der Zeichnung 



10 Ein Ausfuhrungsbeispiel der Erfindung ist in der Zeichnung anhand mehrerer Figuren 
dargestellt und in der nachfolgenden Beschreibung naher erlautert. Es zeigt: 

Fig. 1 Beispiele fiar verallgemeinerte Gradientenfilter und 

Fig. 2 ein Flussdiagramm eines Ausfuhrungsbeispiels eines Computerprogramms zur 
15 Durchfiihrung des erfindungsgemSBen Verfahrens. 




Beschreibung des Ausfuhrungsbeispiels 

20 Fig. 1 zeigt schematisch ein Beispiel fur die veraUgemeinerten Gradientenfilter Gx (Fig. 
la) und Gy (Fig. lb) der Gr6Be 7x7 Bildelemente. Im Gegensatz zu den normalen 
Gradientenfiltern (fur x-Achse beispielsweise -1, 0, +1) wird bei einer rotations-- 
symmetrischen GauB'schen Glockenkurve fur die eine Halfte das Vorzeichen invertiert. 
Dabei ist die GroBe des Filters Gx entsprechend der Bildauflosung bzw. dem dui;ch- 

25 schnittUchen Abstand der RiUen im Fingerabdruck zu wahlen. Urn 90° entgegen der 
.TJhrzeigerrichtung gedreht, ergibt dies den veraUgemeinerten Gradientenfilter Gy in y- 
Richtung. 



30 



Bei dem in Fig. 2 dargestellten Flussdiagramm Werden nach einem Start bei 1 im 
Programmteil 2 die Faltungen Bx = A*Gx und By = A*Gy vorgenommen. Durch 
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Faltung entstehen die Werte Bx und By fur alle Bildelemente. Danach wird bei 3 ftir 
jedes der Bildelemente die Lange der verallgemeinerten Gradienten Bx und By 
berechnet. Die Langenwerte werden bei 4 zwischengespeichert. 

5 Im Programmteil 5 wird ebenfalls bildelementweise eine Normalisierung der ver- 
allgemeinerten Gradienten mit dem Ergebnis Cx und Cy vorgenommen. 

Die normierten verallgemeinerten Gradienten Cx und Cy werden dann bei 6 mit ver- 

^ge^nerten^Gradrem"en^ern Qx und Qy gefaltet, so dass. Gradienten Dx und Dy 
10 entstehen. 1 

Bei 7 werden bUdelementweise die Gradienten Dx und Dy addiert. Dabei wird D = (dk,l) 
in gleich groBe, quadratische und sich uberlappende Kacheln unterteilt, wobei jedes dk,l ^ 
in genau derselben Anzahl e von Kacheln liegt. ^ede Kachel wird individuell binarisiert, 

1 5 indem der Mittelwert aller in der Kachel auftretenden Grauwerte als Schwellwert b fur 
die BinarisieWng dieser Kachel dient. Alle dk,l 6 b werden zu 1 gesetzt und aUe dk,l < b 
werden zu 0 gesetzt. Die so binarisierten Kacheln werden entsprechend ihrer Lage 
addiert, so dass bei 8 ein Grauwertbild E mit hochstens e+1 verschiedenen Grauwerten 
, entsteht. Dieses Grauwertbild wird in einem Programmschritt 9 mit einem geeigneten 

20 Schwellwert c global zu Bild F binarisiert. 

Bei 10 werden die gespeicherten Langen L mit einer GauB'schen Glockenkurve in zwei 
Dimensionen gefaltet mit dem Ergebnis M. Dieses wird bei 10 als global binarisierte 
4 Version R von M bewertet. Bei 12 werden das Bild E und das Bild R zu einem 
25 resultiereriden Bild H kombiniert, worauf das Programm bei 1 3 beendet wird. 
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P ATENT ANSPRUCBDB 



1. Verfahren zur Verarbeitung eines Hautabdruckbildes, insbesondere eines 
Fingerabdrackbildes, das als Grauwertbild vorliegt, 

dadurch gekennzeichnet- — , : 

- dass das Grauwertbild rait verallgemeinerten Gradientenfiltern (Gx, Gy) in Richtung \ 
5 zweier Achsen (x, y) gefaltet wird, 

- dass die sich daraus ergebenden verallgemeinerten Gradienten (Bx, By) normalisiert 
werden* . ' 

- dass die normalisierteh verallgemeinerten Gradienten (Cx, Cy) jeweils mit 
verallgemeinerten Gradientenfiltern (Qx, Qy) gefaltet werden und 

10 - dass eine Binarisienpg der Summe (D) der beiden Ergebnisse (Dx, Dy) der Faltung der 
normalisierten verallgemeinerten Gradienten (Cx, Cy) erfolgt. 

2. Verfahren nach Anspruch 1,. 
15 dadurch gekennzeichnet. 

dass die verallgemeinerten Gradientenfilter (Gx, Gy, Qx, Qy) jeweils eine Uberlagerung 
eirier zweidimensionalen GauB'schen Glockenkurve und eines entsprechend vergr6J3erten 
Gradientenfilters darstellen, deren Gr6J3e der durchschnittlichen Diclite der Rillen des 
Hautabdruckbildes angepasst ist. 
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.3. Verfahren nach einem der vorhergehend^n Anspriiche, 
dadurch gekennzeichnet 

dass zur Bestimmung einer Auflagenflache des Hautabdruckbildes aus den 
verallgemeinerten Gradienten (Bx, By) Langeninformationen (L) gewonnen werden, die 
mit einer vorgegebenen Lange verglichen werden und dass bei Uberschreitung der 
vorgegebenen Lange das jeweilige Bildelement als zur Auflagenflache gehorend 
bezeichnet wird. 



.-, ZUSAMMENFASSUNG 

Verfahren zur Verarbeitung eines Hautabdruckbildes 

Bei einem Verfahren zur Verarbeitung eines Hautabdruckbildes,. insbesondere eines 
Fingerabdruckbildes, das als Grauwertbild vorliegt, ist vorgesehen, dass das Grau- 

. 5 wertbild mit verallgemeinerten Gradientenfiltern (Gx, Gy) in Richtung zweier Achsen (x, 
y) gefaltet wird, dass die sich daraus ergebenden verallgemeinerten Gradienten (Bx, By) 
normalisiert werden, dass die normalisierten verallgemeinerten Gradienten (Cx, Cy) 
jeweils mit verallgemeinerten Gradientenfiltern (Qx, Qy) gefaltet werden und dass eine 
" Buiartsierung dVSwnnire (D) der beiden Ergebnisse (px, by) der Faltung der 

10 normalisierten verallgemeinerten Gradienten (Cx, Cy) erfolgt. 
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Fig ; 1a 



Fig.lb 
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L=(l jik ), Bx=(bx jik ), By=(by j(k ) by 


— 3 


l j>k = sqrt(bx j ^+by j f k -). 
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cx jik =bx j(k /l jik +cy j(k =by j(k /l j>k ; 
Cx=(cx jtk )Cy=(cy j(k ) 



Dx = 


Cx*Qx 
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Dy = 


Cy*Qy 





D = Dx + Dy 

: \ 



E =E tiles D r ' 3 
i 



F = binE 



M = L*K 



R= binM 



Fand R 
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Fig.2 
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